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Abstract. An integer d is called a jumping champion for a given x if d is 
the most common gap between consecutive primes up to x. Occasionally sev- 
eral gaps are equally common. Hence, there can be more than one jumping 
champion for the same x. For the nth prime p„, the nth primorial Pn is de- 
fined as the product of the first n primes. In 1999, Odlyzko, Rubinstein and 
Wolf provided convincing heuristics and empirical evidence for the truth of the 
hypothesis that the jumping champions greater than 1 are 4 and the primori- 
als ,p2iP3)P4iP5i ■ ■ •> that is, 2, 6, 30, 210, 2310, .... In this paper, we prove 
that an appropriate form of the Hardy-Littlewood prime fc-tuple conjecture 
for prime pairs and prime triples implies that all sufficiently large jumping 
champions are primorials and that all sufficiently large primorials are jumping 
champions over a long range of x. 



1. Introduction and statement of results 

In 1993, John Horton Conway invented the term jumping champion to refer to 
the most common gap between consecutive primes not exceeding x. For the nth 
prime Pn, the jumping champions are the values of the integer d for which the 
counting function 

Nix,d)= J2 1 

Pn 

Pn-Pn-l=d 

attains its maximum 

N*{x) = maxN{x,d). 

d 

Thus, the set of jumping champions for primes not exceeding x is defined by 

2i*{x) = {d*: N{x,d*) = N*{x)}. 

Furthermore, the nth primorial p^^ is defined as the product of the first n primes. 

In 1999, Odlyzko, Rubinstein and Wolf pj] enunciated the following hypothesis, 
now usually known as the jumping champion conjecture. 

Conjecture 1. The jumping champions greater than 1 are 4 and the primorials 
pIpIpIpIpI,..., that IS, 2,6,30,210,2310,.... 

Odlyzko, Rubinstein and Wolf also introduced a weaker hypothesis that follows 
from Conjecture [TJ 
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Conjecture 2. The jumping champions tend to infinity. Furthermore, any fixed 
prime p divides all sufficiently large jumping champions. 

The first assertion of Conjecture [2] was proved by Erdos and Straus [I] in 1980, 
under tfie assumption of tire truth of the Hardy-Littlewood prime pair conjecture. 
Very recently, we have extended their method to give a complete proof of Conjecture 
[21 again under the same assumption. (See Goldston and Ledoan [5].) 

In the present paper, we consider Conjecture [1] with the aid of the Hardy- 
Littlewood prime fc-tuple conjecture. It is clear that in order to determine com- 
pletely the jumping champions one requires information about prime triples, in 
addition to a method for eliminating larger than average gaps between primes from 
being jumping champions. The solution to the latter problem, as simple as it turned 
out to be, is fundamental to the success of our work. 

We defer stating precisely the Hardy-Littlewood prime fc-tuple conjecture for 
prime pairs (that is. Conjecture A) and prime triples (that is. Conjecture B) until 
the next section. Our main result can be summarized as follows, its details as 
described in the original work by Odlyzko, Rubinstein and Wolf. 

Theorem. Assume Conjectures A and B. Let a, a' , b and b' be any fixed numbers 
satisfying 3/4<a'<6<l<a<6'<5/4 and let x be sufficiently large. Then the 
interval 

a log X b log X 
(log log x)^ ' log log X 

can contain at most one primorial. If this interval contains a primorial, then this 
primorial will be the jumping champion for x. If this interval does not contain a 
primorial, then the two intervals 

a'logcc alogx \ d ( ^^°^*^ b'logx 
(log log a;) 2 ' (log log xY J \ log log x ' log log x 

will each contain a primorial. Furthermore, one or the other and sometimes both 
of these primorials will be the jumping champion for x. 

We can reformulate the theorem in terms of a range of x over which a primorial 
is the jumping champion. 

Corollary. Assume Conjectures A and B. Then for any Q < 5 < 1/2 and k suffi- 
ciently large, the kth primorial p\, is the jumping champion for all x in the interval 

[exp((l + %«logp«.),exp((l-%«(logp«)2)]. 

For obviously 

(1 + 5)pI \ogpl < logx < (1 - 5)pl{\ogplf, 
from which follows that 

log ^ log log a; , as X — 7> oo. 
Thus, for X sufficiently large, 

(l + ^ loga^ < tt < (^1 _ loga^ 
V 2) (logloga;)2 - ^k loglogx' 

Hence, the corollary. 

Several authors have conducted extensive computations to determine the precise 
point of transition between jumping champions. For example, it was computed 
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by Harley ^ in 1994 that the transition from 6 to 30 should occur at 1.7 • 10'^^, 
while the heuristics of Odlyzko, Rubinstein and Wolf suggest that 6 is the jumping 
champion up to about 1.7427 • 10^^. 

Our results are not very helpful in this regard. Several intervals from the corollary 
with 5 = arc indicated in Table [1] below. Even though these intervals may have 
the corresponding primorial as their jumping champion, they produce an enormous 
range for the transition zone. 

Table 1. Intervals where pf. is a likely jumping champion. 



k 


A 




3 


6 




[4.67- 10*, 2.32- 10**] 


4 


30 




[2.06- lO'''*, 5.24- lOi'^O] 


5 


210 




[4.64-10487,4.01 . 102607] 


6 


2310 


[8 


.78- 10^769^ 1060178] 


7 


30030 


[9.70 


. -|^q134460 I J2 . X0l'^86286j 



There are several directions in which our method can be extended. One could, 
for example, employ more refined versions of Conjectures A and B and strive to be 
more precise about the transition zones. Likewise, one could presumably formulate 
explicit versions of these two conjectures substantiated by numerical experimenta- 
tion and use them to derive a complete proof of Conjecture [T] 

2. The Hardy-Littlewood prime fc-xuPLE conjectures 

In a pioneering paper published in 1923, Hardy and Littlewood [T' created and 
developed a new analytic method in additive number theory to attack Goldbach's 
conjecture. They were led to infer an asymptotic formula for counting prime tuples, 
which may be stated as follows: Let V = {di, . . . ,dk} be a set of k distinct integers 
and let n(x; V) denote the number of positive integers n < x such that n+di, . . . , n+ 
dk are all prime. Define 

and 

eP)^IlO-^)l-^). 

where p runs through all the primes, and vvip) represents the number of distinct 
residue classes modulo p occupied by the elements of V. If &{T>) ^ 0, then 

■k{x\'D) ^ @iV)\ik{x), as X — oo. 

If now v-d{p) = p for some p, then 6(2?) = 0, in which case ■k{x]'D) will equal to 
either or 1. 

The asymptotic formula above has been verified only for the prime number the- 
orem, that is, for the case of fc = 1. It has been conjectured that, in its strongest 
form, the formula holds true for any fixed k with an error term that is Okix^^"^^^) 
at most and uniformly for V C [l,a;]. 

However, we do not need such strong error terms and uniformity. As it happens, 
an error term of order only slightly smaller than the first term in the asymptotic 
expansion of life(a;) is quite sufficient for our present purpose. Furthermore, in 
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counting consecutive prime gaps for jumping champions, we consider only those 
gaps that do not exceed x, rather than employing the usual counting method for 
t:{x,V) which takes account of tuples that begin with positive integers n < x, but 
can exceed x. 

The asymptotic formulas involved, naturally, are indifferent to which count- 
ing method we adopt. Therefore, we may alter slightly the form of the Hardy- 
Littlewood prime pair and prime triple conjectures as follows. 

Conjecture A. Let d he any positive integer and let p he a prime. Let, further, 
&{d) = 6({0, d}) be the singular series given explicitly by 



6{d) 




if d is even; 
if d is odd; 



where 



Define 



7r2 



ix,d)= 1' 



p-p'=d 



where the sum is taken over primes p < x such that p — p' = d, and p' is a previous 
prime before p but not necessarily adjacent to p. Then we have 



TT2{x,d) = (S{d)- ^ 



l + o 



1 



(log log a; )^ 



(fog a;) 2 

uniformly for positive even integers d satisfying 2 < d < (logx)'^ 
Conjecture B. Let 

■K3{x,d',d)= ^ 1. 



as X ^ oo. 



p—p'=d 
p-p"=d' 



Th 



en we nave 



X 

■K'i{x,d' ,d) = &{{Q,d' ,d})- -,7(1 + 0(1)), as X 00, 

{\ogxY 

when ©({0, d', d}) 7^ 0, uniformly for positive even integers d and d' satisfying 
2<d'<d< (logx)2. 

It is to be understood, here and in all that follows, that d represents a positive 
even integer. Finally, we shall have frequent recourse to the well-known sieve bound, 
for X sufficiently large, 

(1) tt{x;V) < {2''kl + e)G{V) 



(fog a;) 



when &{T>) ^ 0. (See Halberstam and Richert's excellent monograph [6J.) This 
will be used specifically to examine the contribution from quadruples of primes. 
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3. Inclusion-exclusion for consecutive primes 



The properties of N(x, d) needed for the proof of the theorem are embodied in 
the following lemma. 

Lemma 1. Assume Conjectures A and B. Let d be a positive even integer. 
(i) If'^^d,< (logx)^, then we have 



(2) 



N{x,d) < &{d)- 



(loga;)2 

(ii) If 2 < d < o(loga;), then we have 



1 



1 



(log logx) 



(3) N{x,d)^&{d) 



(loga;)2 



1 



/ d 



log X 



1 



(log logx) 2 



V log ^ , 

(iii) If D < d < (loga;)^ for any D in the interval log a;/ log log x < D < 
(logx)/200, then we have 

2' 



(4) 



N{x,d) < e{d)- 



1 - 



D 

logx 



(l + o(l))+200 



D 
log a 



(log a;) 2 

Proof. To prove part (i), observe that 

(5) N{x,d) <7r2ix,d). 

Then ([2]) follows at once from Conjecture A. 

To prove part (ii), suppose that p and p' are not consecutive primes in tt2{x, d). 
Then there exists a third prime p" such that p' < p" < p. Writing d' = p — p" , we 
then exclude these pairs of primes to obtain the lower bound 

(6) 7V(a;,(i) > 7r2(a;,(i) - ^ irsix, d',d). 

l<d'<d 

Of course, if there was a fourth prime between p and p' , then we have removed this 
pair twice, requiring inclusion as the next step, and so on. 
We now define the counting function 

Trk{x,di,...,dk-2,d) = ^ 1, 

p<x 
p—p'—d 
P-P3=dj 
l<j<k-2 

for any fc > 3. As a result, we have 

N{x,d) < Tr2{x,d) - ^ Tr3{x,d',d)+ ^ Tr4{x,di,d2,d). 

l<d'<d l<di<d2<d 

We do not need to carry the inclusion-exclusion any further. However, we do 
require a trivial modification of this last inequality. We can obtain upper bounds 
for N{x,d) by excluding only some triples of primes, as long as we compensate for 
the overcount by including the corresponding quadruples of primes. 

Thus, we have 

(7) N{x,d) < Tr2{x,d) - ^ 'K3{x,d',d)+ ^ Tr4{x,di,d2,d), 

l<d'<D l<di<d2<D 

ii 1 < D < d. The advantage of this modified inequality is that we can keep 
D small enough to ensure that the number of quadruples of primes counted does 
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not overwhelm the triples of primes excluded, thereby obtaining a nontrivial upper 
bound for N{x, d). 

We shall now prove ([3]) when d is confined to the range 2 < d < logx/ (log log x)^. 
By ([5]) and ([6]), we have 



N{x, d) = T:2ix, d) + i ^ TT3{x,d',d) 



,l<d'<d 



Applying ^ with k = 3 and the estimate &{{0,d',d}) = 0((logd)2) (see (3.3) as 
proved in Section 4 of Goldston and Ledoan 5 , or see below for a sharper 
estimate), we obtain 



l<d'< 



7r3ix,d\d)^0[d(logd) 
= O 



(log a;) 3 

X 



(log a;)^ (log logx) 



Hence, by Conjecture A and the inequalities &{d) > 2C2 > 1 valid for positive even 
integers d, we have 



N{x,d) = &{d) 



(log a;) 2 



1 + 



1 



(log logx) 2 



if 2 < d < log a;/ (log log x)^. 

Next, we prove the lemma in the more delicate range d > log a;/ (log log a:)^. 
To this end, we have to appeal to the result below about the average of singular 
series, which has been established for the case of D = d as Theorem 3 in Section 
3 of Odlyzko, Rubinstein and Wolf [H]. The result is interesting in itself and we 
therefore include its proof in the last section. 

Lemma 2. Let k > 3 and let d"^ < D < d, where d is a positive even integer. 
Define the singular series average 



Akid,D) 



E 



6({0,di,...,dfe_2,d}). 



l<di<...<dk-2<D 



Then we have 



Akid,D) = 6{d) 



D 



k-2 



(fc-2) 



■(1 + oa;(1)), as D ^ 00. 



To prove part (iii), we assume that loga;/(logloga:)^ < D < d < (loga:)^. Ap- 
plying Conjectures A and B and Lemma [2] with A: = 3, we find that 



7r2(a;, d)- ^ 7r3(a;, d',d) 

l<d'<D 

6(d) 
6(d) 



(logx) 2 

X 

(logx) 2 



1 + 



1 



(log log x)^ 



A3{d,D) 



(logx)' 



D 
logx 



(l + o(l))+o 



(log logx)^ 



as X — >■ 00. 
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By using ([T]) and Lemma [2] with k — 4, we arc led to 

TT4{x, di,d2,d) < (384 + e)A4{d, D) 



{\ogxY 

l<di<d2<D ^ " ' 

U \ X 



< 2006(d) 



Jog a; J (loga::)^ 

Here, the terms with &{{0,di,d2,d}) — have tt4{x,'D) = or 1 and contribute 
0{D^), which is absorbed into the e. If we combine these two resuhs in ((T]), we 
obtain (|4]) in the ranges stated for D and d. 

We now finish the proof of part (ii). We set 13 = d in the last two equations and 
observe that 

ETT4{x,di,d2,d) ^ o ( ^ &{d)- 

l<di<d2<d 



log X (log X 



ii 2 < d ~ o(loga::). Then ^ follows from substituting these results into ^ and 
([7]) . This finishes the proof of the lemma. □ 

4. Proof of the theorem 

From Lemma [U it is not difficult to see heuristically that the jumping cham- 
pion for X should be a primorial between the two values log x/ (log log x)^ and 
log a;/ log log x. When the primorial is very close to either one of these values, 
there inevitably will be a second primorial near the other value, and the jumping 
champion will be one or the other or both of these primorials. 

The property of the singular series 6{d) most crucial for jumping champions is 
that 6{d) increases most rapidly on the sequence of primorials. This is clear from 
the formula 



6(rf) = 2C.n(l + ^) 



p\d 
p>2 

for even integers d, which leads us to the inequality &{d) < 6(p^), valid for every 
integer d in the range 2 < d < p^.. (See Lemma 2.2 in Goldston and Ledoan 5^.) 

The primorials have a very simple distribution governed by the prime number 
theorem which, from the alternative formulation 

i!}{x) ^ X, as a; — oo, 

where 

(see Ingham's classical tract Theorem 3, Formula (6), p. 13; and Montgomery 
and Vaughan's monograph pj^. Corollary 2.5, p. 49), gives us 

logp[. = d{pk) Pk, as pk -> oo, 

from which we deduce that 

pi = Pkpl_i - logp^, as fc ^ oo. 

Before proceeding further, we need to make a simple observation. We have 

logp^ log log a;, as fc oo. 
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whence 

(8) Pk ^ log log X and p\ ^ pt-i log log x, as fc — >■ cxd, 

if (loga;)i-°(i) <pI< (loga;)i+°(i). 

Our theorem is a simple deduction from Lemmas [U |4] and [5] below. Before 

establishing these results, we retain the notation of the proof of Theorem 2.1 in 

Goldston and Ledoan (5l for the floor function with respect to a given increasing 

sequence {aj}°^i and introduce a similar notation for the ceiling function. We 

write ly\aj = a„ if a„ < y < a„+i, and \y]a, = On if a„_i < y < Un- Hence, 

by \_y\ t we mean the largest primorial not exceeding y, and by [y~\ t the smallest 

Pj Pj 
primorial greater than or equal to y. 

Lemma 3. Assume Conjectures A and B. For any < (5 < 1/4, let 

(1 — 5) \ogx 
log log X 

Then for x sufficiently large and '2 < d < pj., we have 

N(x,pI)> N{x,d). 
Lemma 4. Assume Conjectures A and B. If 

2 log a: 



Pk 



los 



< 



2(logloga;)^ ~ ~ log log x' 
then for x sufficiently large and p\ < d < min(p^^j^, o(log x)), we have 

N{x,pI) > N{x,d). 
Lemma 5. Assume Conjectures A and B. For any < S' < 1/4, let 

S ^ ni + S')\ogx ' 
^'^ (log log x) 2 

- J 

Then for x sufficiently large and d > p^.^ we have 

N{x,pI)> N{x,d). 

In what follows, it will be useful to introduce, in view of the representation in 
part (ii) of Lemma [U the function 

M{x,d)^<5{d)(l- 



< 



log a; 

which increases in d = p^ until the factor (1 — d/logx) starts to decay rapidly 
enough. Let us note that by (|5]), where (loga;)^~°(^^ < < o(loga;), 

-1 




log log X log X 



as X ^ oo. 
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If = c log a;/ log log x, then this expression is greater than 1 when c < 1. It is 
less than 1 when c > 1. Thus, the transition from M{x,d) increasing to decreasing 
occurs here. 

In the proofs of Lemmas [3l |4] and [5l we find it convenient to express Lemma [T] 
in terms of the function M{x,d). From ([2]) and ([3]), we see that 



(9) 



N{x,d) X &{d) 



(loga;)2' 



if 2 < d < o(loga;). Thus, ^ now becomes 



(10) M{x,d)- 



N{x,d) 



(l0gx)2 

if 2 < d < o(loga;). Hence, we have 



1 + 



(11) 



M{x, d) 



(log x) 



N{x,d) 



log a;/ \ (log log x) 2 



1 + 



log log X 



a d = O(loga;/logloga;). 

In the proof of Lemma [31 we only require the error term o(l/logloga:) in ^ 
and ([3]). Hence, Lemma [3] only requires the error o(l/ loglogx) in Conjecture A. 

Proof of Lemma\^ By ([8]), we have 



&{pI_^) = M{x,pI)[1 + 
= M{x,pi) 



1 



Pk~2 

(A 



1 - 



1 



log X 



log X log log X 



(l + o(l)) 



if(logx)^ <p\. <o(log2:). By the choice of p', we have < (1— (5) log x/ log log a;, 
so that 

5 



&{p{_,) < M{x,pi) fl ^^(1 + o(l)) 
\ log log a; 



Since &{d) < &{pf._^) when d < p\, we obtain from ([2]), (fTTI) and the last inequality 
that 



N{x,d) < 6{d) 



(log a;) 2 



l + o 



1 



< ©(pLi) 
<Mix,pl) 



<Nix,pl)[l- 



(loga;)2 



(log a;) 2 



l + o 
1 



(log log x) 2 
1 



(log log a:) 2 
S 



log log X \ log log X 



1 



2 log log X 



<Nix,pi), 

if X is sufficiently large. Thus, we have the lemma. 



□ 
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Proof of Lemma\^ Suppose first that d is restricted to the range p\ < d < 2p\. It 
follows that &{d) < &{p\_^), and so we have 



M{x,d)<&{pl_,)l^l- 

<6(pLi)(i- 
^M{x,pI) (^1 + 
= M{x,pI) (l- 



\ogx 

log a; J 
1 

Pk-2 
1 

log log X 

using ^ in the last step. Applying ([TT|) twice for x sufficiently large and ([9]) for 
log (log log x)^ <C d <C log a;/ log log a;, we obtain from the above equation 



N(x,d) 



l + o 



1 



log log X 



M{x, d) 



(log x) 



< 



Nix,pl)[l- 



1 



log log X 



Then applying ^ once again, we find that 



Nix,d) <N{x,pI) 1 



1 



2 log log X 



<N{x,pI), 



which proves the lemma in the range pj^ < d < 2p\, . 

Next, we consider the range < d < min(p',^^, o(logx)). Here, we need the 
full strength of the error term in Conjecture A. Furthermore, we can only make use 
of the inequality &{d) < (3(p^), since this becomes an equality when d ~ mp\. and 
2 < m < Pk+i- In this range, we see that p\. < d/2. Hence, we have 



M{x,d)<e{pl) (^1 

< 6(p1) (^1 
= M{x,pI)- 



logx 

pi 



log X 2 log X 
d 



21ogx 



6ipl 



Applying (fTO| twice, we obtain 



N{x, d) 



l + o 



logx 



(log log x) 2 



< 



M{x,pI)- 



Nix,pl) 



l + o 



2 log X 
'pi 



6(4: 



(loga^)^ 



log X 



1 



(log log x) 2 



-MpI 



21ogx (loga;)^ 



THE JUMPING CHAMPION CONJECTURE 



11 



From (|9]), we see that 



logx 



N{x,d) 



\ogx (loga;)^ 



l0gx®^^'=''(l0gx)2' 

if Pfc < d < min(p|^-^, o(logx)). Now, we also observe that d/\ogx > p[,/logx ^ 
l/(logloga;)2. Therefore, for x sufficiently large, we have 

Nix,d) < Nix,pi) - -^eipl)-^il + 0(1)) 
zlogx (logx)^ 

< Nix,pi) - ^_6(p«)^^ 
" 41ogx (loga;)2 

<Nix,pl), 

and the proof of the lemma is completed. □ 

Proof of Lemma O By the choice of , we have 

(l + y)logx ^ . {1 + Syiogx 
(logloga;)2 -P^^- logloga; ^^ + ''^^>>' 

and therefore Lemma U applies. 

We proceed in the following way. We confine d first to the range pj. < d < 
loga;/(loglogloga;)^/2. By means of Lemma 21 we have Lemma [5] except for the 
range pl.^i < d < log x/ (log log log a;) ^Z^, which could be empty. Here, we have 
Pk+i > (1 + (5') log a:/ log log a;, so that p'_|_2 > (1 + S')\ogx{l — o(l)). However, 
this is outside the prescribed range of d. Hence, we have pl.^i < d < _p'_|_2, and so 
©(d) < 6(p^^^) in this range. From ^ and ([5]), we thus have 



N{x,d)^&{d)[l-- (l + o(l)) 

* log X 



(l0gx)2 



<6(pI+i)(^1- 
= Mix,pl) (l 



Pk+i 
log a; 



(loga;)2 



Pk+i - 2 



1 - 



Pk 
logx 



X 1 



pkA 



= M(x,p{) 
<M{x,pI)[1 

= N{x,pI) 
<N{x,pI), 



PkA 



1 



log X log log x 



log X 
(1 + «(!)) 



i(l + o(l)) 



(log a;) 2 



(log x) 



2 log log a; / (log a;) 



l + o 



1 



log log X 



2 log log X 
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where we used in the penuhimate step. Hence, we have the lemma in the first 
range for d. 

Our next step is to restrict d to the range logx/(logloglog2;)^/^ < d < (logx)^. 
If we take D = logx/(logloglogx)^/^ in (j3]), we obtain 



N{x,d) < &{d)- 



Now, a httle thought discloses 



1 - n 1 ! u72 (1 + + O (^^^ ) 

(log log log x)^/^ \ log log log x / 



&{d) < &ipl)- 



eiPl) 



< 



1 + 



^ log log log X ^ 

the upper bound being derived from Mertens's formula in much the same manner 
that we established expression (3.9) in Goldston and Ledoan [5]. Hence, we have 



Nix,d)<&{pl)- ^ ^(1 + 0(1)) 

(loga;)^ \ (log log log a;)^'^ 

However, from ([3]), we have 

1 



Nix,pl) = &{pl) 



X 


(lo 


gxy 




X 


(lo 


ga;)2 




X 


(lo 


ga;)2 



1 - 



1 - 



A. 

logx 



1 



(l + o(l)) + o 
(1 + 0(1)) 



(log log a;) 



Hence, we obtain the lemma in the second range for d from these last two inequal- 
ities. 

Finally, we turn our attention to the range d > (logx)^. Using the estimate 



N{x,H)< 1 



Pn —Pn-1 



< 



E 



Pn ^X 
Pn —Pn-l 



jPn -Pn-l) 

H 



Pn 



< 



we find that 



N{x,d) < 



(logx)^ ' 

if d > (logx)^. The lemma now follows from the lower bound 



N{x,pi) » 



(loga;)- 



■ log log logx. 



if (loga;)i-°(i) <pI< o{logx). 
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It is straightforward to establish the last estimate. We apply ([9]) to obtain 



7V(x,p»)»6(p»)- 



(loga;)2' 

and deduce from Mertens's formula and ^ that 



<5(Pfc) > exp 



\p<Pk 

> exp(loglogpfc + 0(1)) 

> log Pk 

~ log log log X, as a; oo. 
Assembling these last two results, we obtain the desired lower bound. 
We take up now the proof of the theorem. 



□ 



Proof of the Theorem. Let a, a', b and b' be any fixed numbers satisfying 3/4 < 
a'<fo<l<a<6'<5/4 and let x be sufficiently large. Then from we see 
that the interval 

a' log X b' log X 
(log log x) 2 ' log log X 

contains one to two primorials. 

On the one hand, if the subinterval 

alogx 



b log X 

(log log x) 2 ' log log X 
contains a primorial, say pj,, then we have 



6 log a; 




alogx 


log log X 




log loga;)^ 



Pk 



By means of Lemma[31 we see that N{x^p\) > N{x, d) when d < . According to 
Lemma[5l we have N{x,pl.) > N{x,d) when d > p^. Therefore, we conclude that 
p^. is the jumping champion for x. 

On the other hand, if the subinterval 

a log X b log X 
(log log x) 2 ' log log X 
does not contain a primorial, then the two subintervals 



a' log X 



alogx 
(log log x) 2' (log log x) 



and 



b log X b' log X 



log log X log log X 



must contain primorials. This is because each of the intervals 



a' log X b log X 



and 



a log X b' log X 



_ (log log x) 2 ' log log: 



(log log x)2 ' log log X 
must contain a primorial. 

Calling these consecutive primorials pj. and pl.^i, respectively, we write 



Pk = 



felogx 
log logx 



and 



Pk+i 



a log X 
(log logx) 2 
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By means of Lemma [3l we have again N{x,p\) > N{x,d) when d < p\. From 
Lemma m we see that N{x,p\) > N{x,d) when pj, < d < pl^^. Then using 
Lemma[5l we find that A^(x,p^^j^) > N{x,d) when d > pf.^^- Hence, the jumping 
champion for x must be one of the two primorials pj, and pl.j^i- 

Furthermore, at the point of transition from one jumping champion to the next, 
there must be at least one value of x for which there is a tie. Hence, there are two 
jumping champions for the same x. This completes the proof of the theorem. □ 

5. Proof of Lemma [2] 

The analysis performed by Odlyzko, Rubinstein and Wolf [12^ demonstrates that 
in order to determine the precise point of transition between jumping champions 
one needs, among other things, accurate asymptotic formulas for the special type 
of singular series average 

Ak{d)= &mdi,...,dk-2,d}). 

l<di<...<dk-2<d 

Letting 

Md) = &id)j^-^+Rkid), 
Odlyzko, Rubinstein and Wolf proved that 

jfe-2 

Rkid) = Ok ' 



log logd^ 

By a more elaborate method, we have improved this to 

Rk{d) = Ok{d^^^+^), for any £ > 0. 

However, stronger results are probably true. 

Odlyzko, Rubinstein and Wolf also presented numerical evidence that suggests 
that 

=Ofc(6(d)d^-3logd). 

Perhaps this can be replaced by an asymptotic formula. 

By comparison, earlier work has been concerned with the average of the singu- 
lar series over all the components of T). For example, in 2004, Montgomery and 
Soundararajan 10 proved that 



l<tZi ,. . .,c/fc<i 
distinct 



E - - (2)^'"' + (2) (1 - 7 - log2.)d'=-i 



+ 0[d 



for a fixed fc > 2, where 7 is Euler's constant. Their result strengthens the asymp- 
totic formula originally proved by Gallagher [3], [1] in 1976. It would be interesting 
to see if the method of Montgomery and Soundararajan can be made to apply to 
Ak{d). 

For our present purpose, we only require the simplest asymptotic result for the 
singular series averages Ak{d) and Ak{d,D) in Lemma [2] For this, we use an 
unpublished method of Ford [2] , who gave a simple proof of the asymptotic formula 
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above, but with the weaker error term 0{d'' / \og\ogd). Ford's proof is based on 
the formula 



(12) 



where 



in,V)= 1 

l<j<n 

(Qc(j),")=i 



n 

p\n 



k 

Here, we note that if |2?| = 1 (so that k — 1), then ([T^ reduces to the usual formula 
for the Euler totient function 



p\r 

To verify ((T^ . we first detect the relatively prime condition with the Mobius 
function. We write 



l<j<n d\n 

d\QvU) 

= EmW E 1- 

d\QT,U} 

The inner sum on j on the far right-hand side is to be evaluated when d is squarefree. 
By the Chinese remainder theorem, this sum is a multiplicative function in d for 
squarefree d. For the case oi d — p, we solve p \ Qvij) by taking j = —di (mod p), 
where 1 < i < fc, among which we get vvip) distinct solutions for j (mod p). For 
each of these distinct solutions, j will run over a progression modulo p with exactly 
n/p terms in the range 1 < j < n. Hence, for squarefree d, we have 



E 1 

l<j<n 
d\Qv{j) 



vvid) 

n ; — . 



and on substituting we obtain the required result. 

We now use (fT2)) to derive a useful expression for a truncated product of 6(2?). 
Let 

-k 



1 - 

^ X P J \ P 

p<y ^ ^ ^ 



Putting (y) ~ [y\ , from (fT2|) we deduce that 



(^',^ ^7^^ c/)(p«(y),2?) -pr A 1' ' 
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Next, we shall need the following elementary estimates. Suppose 1 < di , 
h. Then we have 

1 + Ok' ^ 



■ ,dk< 



(14) 



6(P) = 



log log h 



&y{V), 



&y{V)^Ou{{\og\oghY~'), 



if y log and we have 
(15) 

ify = 0(log/i). 

To establish (|14p . we first note that the result is trivial if both singular series 
&iT>) and &y{'D) are simultaneously equal to zero. In fact, these singular series 
will both be equal to zero or both not equal to zero when y > k. This is because, 
in order for either singular series to be zero, there must exist a prime p for which 
^vip) = P- Furthermore, since v-d{p) £ fc, it is necessary that p < k. Therefore, we 
may assume that both singular series are not zero for the remainder of the proof. 

We now let 

^= n \dJ-d^\, 

l<i<j<k 

and observe that vx>{p) = fc if and only \ip\ A. Hence, we have 

'1~ 



1 



1 



1 



vvip) 



l + Ok 



ifpl A; 



On noting that A — 0{h^'^ ) and u}{n) — 0(logn/loglogn), where Loin) denotes, 
as usual, the number of distinct prime factors of an integer n, we have w(A) = 
Ofe(logft,/loglog/i). Therefore, we have 



6(P) 
6,(2?) 



1 + 



n 

V>V 

exp {Si + Sii) 



n 

V>V 



1 + 



where 



5, = ^ log 



v>y 



1 + Ofc ( i 
V 



Ok 



I \ 

E- 

|A ^ 

\p>y / 



Ok 



c.(A) 



and 



S 



II 



ptA 

p>y 



1 + Ofc ( 4 



Ok 



Ok - 



log h 



y log log h 



Hence, if ?/ » log h, we have 

&{V) 



&y{V) 



= cxp O 



\p>y 



1 



l + Ok 



log log 
1 



log log h 



which proves (HH). 
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To obtain ([T5|) . we simply note that vvip) > 1 and deduce from Mertens's 
formula that 



p<y 



= Ofe(exp((A;- l)loglogy)) 

= Ofe((loglog;i)'=-i), 

if y = 0(log h). Note that if we take y = log h in (|14l) and ([15]), we obtain the sharp 
estimate 

(16) e(I?)-0,((loglog/j)'=-i). 

For the proof of Lemma [21 we require a preliminary result. 
Lemma 6. For V C [0,h], H < h and any e > 0, we have 

1 



log log H 



J2 G{VU{do})^&{V)H 1 + Ok 

l<do<H 

Proof. We set y = \ogh and apply (ITil) and in this order, to obtain 

1 



l<do<H 



l + Ok 



l + Ok 



log log 

1 

log log H 



J2 &y{Vli{do}) 
l<do<H 

(„\ 111 r, 



pt)(y) 



P 



k-l 



X ^ 0(p»(2/),PU{do}). 

l<do<H 



It remains only to consider the sum on the far right-hand side. 
We have 



</)(p«(j/),I?U{do})= E 



l<do<-H' 



l<£io<-ff 



E 

i<i<p'(y) 
(QDu{do}(i),p''(y))=i 

= E E 

l<j<p*(y) l<da<H 

To treat the inner sum on do on the far right-hand side, we write 

E i=EMrf) E 1 



l<dQ<H 



d\pt(y) 



l<da<H 
do = —j (mod d) 

H 



d\p»{y) 



p<y 
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where 7r(?/) gives the number of primes less than or equal to y. 
Therefore, we have 



^ 0(p«(y),2?U{do})-0(p«(y),P) 
i<do<-fr 



1 



0(2 



Finally, from p4|) and (|15p . we see that 



^ 6(PU{do}) = ff 



l<do<H 



l + Ok 



log log H 



pKv) 



&y{V)H 



= G{V)H 
This finishes the proof of the lemma. 



1 + Ofe 
l + Ok 



1 



log log iJ 
1 

log log H 



p<y 

+ 0{h') 



We take up now the postponed proof of Lemma [2] 



Proof of Lemma We have 
1 



Akid,D) 



(fc-2)! 



E 



6({0,di,...,dfe_2,d}) 



l<di,...,dk-2<D 



+0 2'..)nfi-i 



p 

-k-l 



□ 



+ Ofe(I?'=-3(iogiog/j)«-^). 



fc-i\ 



This is because there are (fc — 2)! permutations of the summands when they are 
ordered by the inequalities in the definition of Ak{d, D). The error term comes from 
including the terms when one or more of the summands are equal and applying ()16p . 
Then the required result follows by applying Lemma [6] repeatedly to the main term 
above. □ 
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